נשאלתי על פרויקט מהתואר, על החיים האישיים ולבסוף שאלה מקצועית.
שאלות מתוך הראיון
החזר את מספר הביטים הדלוקים בint
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
שתי דרכים:
1. לחשב את שארית החלוקה ב2 ואם היא 1 אז לסכום, לחלק את המספר ב - 2 ולהמשיך עד שהמספר מתאפס
2. לבצע פעולת AND בין המספר למספר פחות 1 וכל איטרציה כזו להגדיל מונה ב- 1 עד שהמספר מתאפס.
בשיטה הראשונה עוברים על כל ביט במספר 1 ואם יש n ביטים אז O(n) בשיטה השנייה אנו עוברים רק על הביטים הדולקים ולכן אם יש m ביטים דולקים אז O(m)
ספטמבר 2025
הדרך הראשונה מצוינת, הדרך השנייה לא - מבצעים פעולת and בין המספר ל-1 , מוסיפים את התוצאה למונה, ועושים shift ימינה למספר.
רק הבהרה על הסיבוכיות:
בשני המקרים מדובר ב-log(n) כאשר n הוא המספר.
בדרך הראשונה אנחנו מחלקים בשניים את המספר כל פעם, לכן זה log2(n).
בדרך השנייה אנחנו עוברים ביט ביט בייצוג הבינארי של המספר, כלומר רצים על מספר הסיביות שמייצגות את המספר, שגם זה log2(n)
נניח שיש קיר. מימין לקיר יש שתי נקודות הנמצאות במיקומים שונים אחת מהשנייה (המיקום אקראי). אם נשרטט קו, מהי הדרך הקצרה ביותר עבורו לגעת בשתיהן כאשר באמצע יש לגעת גם בקיר (בכל נקודה בה תבחרו).
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
